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1. Introduction 

Main theorem. There exists a finitely generated torsion-free group H and an equation w(x) — 1 over H (this means 
that w(x) S H * (^} 00 ) such that the set of solutions to this equation consists of all elements of H exept one: 

{h e H I w(h) ? 1} = {1}. (1) 

Remark. The Lowenheim-Skolem theorem implies that the words "finitely generated" in the main theorem can be 
replaced by the words "of arbitraty infinite cardinality" (if (1) is valid in a group H, then it is also valid in, e.g., all 
ultrapowers of H and in all their subgroups containing the diagonal) . 

Since the set of solutions to an equation is closed in any Hausdorff group topology, we obtain the following 
corollary which answers a question of P. I. Kirku [UPTA85, Question 1.4]. 

Corollary. There exists a nontrivial countable torsion-free group admitting no non-discrete Hausdorff group topology. 

Note that, according to Markov's theorem [M46], the complement to an element in any countable non-topologizable 
group decomposes into a finite union of the sets of solutions to some systems of equations. In the known examples of 
infinite countable non-topologizable groups, these decompositions look as follows: 

n-1 

G\ {#1,..., g n } = I) {g 6 G \ g n = (Ol'shanskii's example** [O80], [089] and its modifications [M098]); 

i=l 

G\{g u ..., g 2n } = {g e G [g, o] n = 1} (examples from [T04]). 

Here gi and a are some fixed elements of the corresponding group G, and the number n in both cases is large (at 
least 665) and odd. Decomposition (1) is simplest possible. However, the equation w(x) — 1 constructed in the proof 
of the main theorem is much more complicated (see formulae (**) and (*)) than the equations x n — a and [x, a] n = 1 
from the earlier known examples of countable non-topologizable groups. Note also that Ol'shanskii's example and its 
modifications are periodic (the examples of Morris and Obraztsov [M098] are also quasicyclic); the examples from 
[T04] have torsion, but are not periodic; moreover, in [T04], it was shown that any countable group can be embedded 
in one of such examples. 

It is natural to ask, what values the cardinality of the set of solutions to an equation in a group and the cardinality 
of the complement to this setcan take. The following fact can be easily derived from the main theorem. 

Theorem 1. For any two cardinals s and n at least one of which is infinite, there exists a group G (of cardinality 
s + n) and an equation u(x) = 1 over G such that precisely s elements of G are solutions to this equation and precisely 
n elements of G are not solutions to this equation. 

Remark. The condition about infinity of one of the cardinals cannot be omitted. For example, it is easy to see that, 
in the group of order three, no equation has exactly two solutions. 

The authors thank A. Yu. Ol'shanskii for reading this paper and useful comments and corrections. 



* This work was supported by the Russian Foundation for Basic Research, project no. 2-01-00170. 
** Ol'shanskii's example is a central quotient of a group constructed by Adyan [A71]. 
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2. Ol'shanskii's approach to constructing groups with prescribed properties 

A graded presentation is a group presentation G(oo) = (A \ 1Z) with some nitration on the set of relators: 

oo 

1l=\Jlli, = 1lo CTZi C .... 

i=0 

Relators from TZi \lZi-i are called relators of rank i, and the presentation (A \ TZi) is denoted by G(i) and considered 
as a graded presentation (assuming IZj = TZi for j > i). 

According to [089], we say that a graded presentation G(oc) without periodic relations satisfies the condition R 
(with parameters a, h, d, and n) if, for each i, there exists a set Xi C F = (A \ 0) of words (called the periods of 
rank i) such that 

1) the length of each word from Xi is i and no word from Xi is conjugate in G(i — 1) to a power of a word of smaller 
length; 

2) if X and Y are different words from Xi, then X is not conjugate to Y^ 1 in G(i — 1); 

3) each relator R&lZi\ Hi-\ has the form 

h 

R = \\{T k A nk ), where A e X u 

fe=i 

and the following conditions hold: 

Rl. n k ^ n; 

R2. H/K| ^ 1 + 

R3. The words Tfc are not equal in G(« — 1) to words of smaller length, and \Tk\ < di; 
R4. T fc £ (A) in the group G(i - 1); 

s+l 

R5. The word R is not a proper power in the free group, and if V = A 71 '- 1 Yl (T k A nk ) is a cyclic subword of R, 

k—s 

I ^ or 1 — 4, and VV\ and VV 2 are cyclic shifts of R, then V\ = V 2 ; 
R6. Let^ V = A mi T k A nk . ..T k+l A m2 be a subword of a cyclic shift of R, where I > c^ 1 - 2, and let V' = 
A mi T' k ,A nk . . . T' k , +l A ni2 be a subword of a cyclic shift of a relator (i?') 1 * 11 with the same period A; suppose 
that the signs of the exponents mi and m[, n k and n' k , . . . , m 2 and coincide. If V and V decompose into 
concatenations of words: V = V . . . V t and V = . . . V{, where V = A rni T k A c \ V x = A hl T k+1 A c \ 
Vi = A b >T k+l A m *, = A<T' k ,A<, V{ = A b '^T' kl+1 A^, . . . , V x = A b 'iT' k , +l A m * , and V 3 = V- for j = 0,...,l 
in the group G(i — 1), then R' = R, V = V, and V is not a subword of the cyclic word Rr 1 . 

In the book [089], one can find many useful properties of presentations with condition R. We need some of these 

properties. 

Lemma 1. If a graded presentation G(oo) satisfy condition R with sufficiently small number a and sufficiently large 
numbers h, d, and n (1 <C a -1 <C h -C d <C n), then 

1) all abclian subgroup of the group G(oo) are cyclic; 

2) the group G(oo) is torsion- free; 

3) if elements X and Y arc conjugate in G(oo), then there exists an element Z s G(oo) such that X — ZYZ^ 1 and 
\Z\^(±+a)(\X\ + \Y\); 

4) if A, B, and C are nonidentity elements of the group G(oo) and X is an element such that X 1 AXB and C are 
conjugate in G(oo), then the double coset (A) X (B) contains an element X' of length smaller than (^ + a)(|A| + 
l-^l + I C| ) + [im] + [il-^l] (here the square brackets denote the integer part of a number); 

5) if a word X represents the identity element of G(oo), then X = 1 in the group (^4 | {R £ 1Z | \R\ < (1 — a) -1 |X|}); 

6) if elements X and ZXZ^ 1 commute in G(oo), then X and Z commute in G(oo). 

Proof. All these properties were proved in [089]: the first property is one of the assertions of Theorem 26.5; the second 
property is a special case of Lemma 25.2; the third property is Lemma 25.4; the fourth property is a translation into 
the algebraic language of a slightly weakened assertion of Lemma 22.2 about cuts of diagrams on a sphere with three 
holes; the fifth property is a translation into the algebraic language of Lemma 23.16; and the sixth property coincides 
with Lemma 25.14. 

3. Construction of the group H 

Take a sufficiently large even number h and an integer n » h. As the alphabet A, we take the set of letters 
{a, b, ci, C2, . . . , cu}. Let F be the free group with basis A. 

We set 7Z = 7Zi = 1Z 2 = 0. Let us define the presentation G(i) = (A | IZi) for i > 2 assuming that the 
presentation G(i — 1) = (A \ is already defined. As the set of periods of rank i, we take some set Xi C F of 

words of length i satisfying conditions 
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1) no word from Xi is conjugate in G(i — 1) to a word of smaller length; 

2) different words from Xi are not conjugate in G(i — 1) to each other and to the inverses of each other; 

3) each word from Xi equals ab in G(i — l)/([G(i — l),G(i — 1)] (c\C2 ■ ■ - Ch)); 

4) the set Xi is maximal among all sets satisfying conditions 1), 2), and 3). 

Let us define a set Xj.z Q F, where j = 1, . . . , h and Z 6 G(i — 1), as the set of all minimal (i.e., not equal to words 
of smaller length) in G(i — 1) words of length smaller than di representing the clement ZcjZ^ 1 in G(i — 1). Finally, 
we set 

where % is a maximal set of pairwise nonconjugate in G(i — 1) words of the form 

h 

R = Ra,z = ]J (TjA^y^ , where A e X u T 3 G y^z, Z e G(i - 1). 
Lemma 2. The graded presentation 

oo 

H = G(oo) = (A\TZ), where K = [j TZi, 

»=o 

satisfies the condition R. 

Proof. Note that, modulo the commutator subgroup, we have: 

- each relation of the presentation H has the form c\Ci . . . Ch = 1; 
Fj = Cj I 

- each period has the form ab(c\ . . . Ch) k ■ 

Therefore, the periods are not proper powers and conditions 1), 2), Rl, R2, and R3 hold by the construction. Condition 
R4 obviously holds, even modulo the commutator subgroup. 

It is well-known that a long common subword of two words of the form A n must be consistent; hence, the violation 
of condition R5 implies that either one of the words Fj lies in (A) or two words Fj with different subscripts j lie in the 
same double coset with respect to (A). But neither of these two possibilities is realized, even modulo the commutator 
subgroup. 

Suppose that condition R6 docs not hold. We have an equality of the form T^ 1 A p = A S T'-, in G(i — 1). Considering 
this equality modulo the commutator subgroup, we conclude that j = j', p = s, and ±1 = 1. Recalling that Tj = 
ZcjZ^ 1 and Tj = Z'cj(Z')^ 1 in G(i — 1), we see that Cj commutes with Z~ 1 A P Z' in G(i — 1). By the induction, we can 
assume that the presentation G(i — 1) satisfies condition R, in particular, commuting elements of G(i — 1) must lie in 
the same cyclic subgroup (by Lemma 1); since Cj is not a proper power (even modulo the commutator subgroup), we 
obtain an equality of the form Z~ 1 A P Z' = Cj. But the violation of condition R6 for G(i) means that similar equalities 
hold in G(i — 1) for many numbers j. Considering two such equalities 

Z- X J^Z' = ^ and Z- l A Pl Z' = c)l 

(with j ^ ji) modulo the commutator subgroup, we obtain that k = 0, i.e., Z' e (A) Z and the words R and R' 
represent conjugate elements of the group G(i — 1). By construction, this means that R = R' . 

4. Proof of the main theorem 

Lemma 3. For each element g of the commutator subgroup of H and each word A conjugate in H to the element 
g~ 1 agb, there exists a word Z of length at most ^<i|^4| such that Z~ x AZ = g~ 1 agb in H. 

Proof. According to assertion 4) of Lemma 1, \a p gb r \ < \A\ +2 for some integers p and r (here and in what follows, 
• | denotes the length of an elements in H = G(oo)). But considering the element a p gb r modulo the commutator 
subgroup, we see that \a p gb r \ ^ \p\ + \r\ and, therefore, 

\g\ ^ \p\ + \r\ + \a p gb r \ 2\a p gb r \ < 2\A\ + 4 and \g^agb\ < 4\A\ + 10. 

The last inequality and assertion 3) of Lemma 1 implies that there exists an element Z such that Z~ x AZ = g~ x agb 
and 

\Z\ <i \A\ + \g- 1 agb\ < b\A\ + 10 < ±d\A\ 

(the last inequality holds because d » 1). 
Consider the equation 

h 

v(x) = 1, where v(x) = Y[ (c J (x^ 1 axb)^ 1)Jn ^ e H * (x)^ , (*) 

over the group H . 
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Lemma 4. In the group H, any nonidentity element of the commutator subgroup is a solution to equation (*), while 
the identity element is not a solution to this equation. 

Proof. The inequality v(l) ^ 1 follows from assertion 5) of Lemma 1, because v(l) ^ 1 in the free group, the length 
of each relator R of the group H is at least 3(n — d — 2)h, and 

Kl)| ^ 2n+l 1 , 1 

< 7T, ; — < 1 - a for a < - and n > d. 



\R\ 3(n-d-2) 3 

Now, let us show that any nonidentity element g of the commutator subgroup of H is a solution to equation (*). 
Let ii e f 1 be a word of minimal length representing an element conjugate to g~ 1 agb. 

If |u| ^ 2, then either u = ab or u = ba (it suffices to consider u modulo the commutator subgroup). According to 
assertion 4) of Lemma 1, u is conjugate to an element of the form g _1 agb, where g G (a) g (b) and \g\ < 3. Considering 
g modulo the commutator subgroup, we see that 

g is either 1, a ±1 , 6 ±1 , a ±1 6 ±1 , or 6 ±1 a ±1 . 

The first 4 cases are impossible, because they imply that g G (a) (b) (l[H,H] = {1}. To verify that the equality 
g = 6 ±1 a ±1 is impossible, it is sufficient to consider the relation g~ 1 agb <~ u <~ ab modulo the normal subgroup 
((ci, . . . , Chf) generated by {c\, . . . , c/j}, since the group G(oo)/ ((c\, . . . , c^}) is free with basis {a, b}. 

We have shown that \u\ > 2. But in this case, u is conjugate to a period A of rank |tt| (by the definition of the 
set X\ u \). By Lemma 3, Z~ 1 AZ = g~ 1 agb for some word Z of length at most Therefore, for each j = 1, . . . , h, 

some minimal word Tj representing the element ZcjZ^ 1 in G(\u\ — 1) has length smaller than d\A\, and hence, by the 
construction of H, the word 

n (T^y-) 

3=1 

is conjugate to one of the relators of G(|u|). This completes the proof of the lemma. 
Lemma 5. The set of solutions to the equation 



[c 1 v([a,x])c 1 1 ,v([b,x])] = l (**) 



over H is H \ {!}. 



Proof. Since a is not a proper power (modulo the commutator subgroup), Lemma 1 implies [a, g] ^ 1 for g ^ (a). 
Therefore, by Lemma 4, all elements of H not lying in (a) are solutions to (**). For the same reasons, all elements 
of H not lying in (6) are solutions to (**). But (a) fl (b) = {1}, which can be easily verified by considering again the 
quotient group by the commutator subgroup. 

It remains to prove that the identity element is not a solution to (**). Assuming the converse, we have 
[ci^(l)c^ 1 , v(l)] = 1. By assertion 6) of Lemma 1, this implies that [ci,v(l)] = 1. This equality, in its turn, means 
that v(l) G (ci) (by Lemma 1 and because c\ is not a proper power (modulo the commutator subgroup)). Considering 
the equality v(l) = c\ modulo the commutator subgroup, we come to the conclusion that k — and v(l) = 1, which 
contradicts Lemma 4. 

Lemma 5 is proven, and the main theorem is also proven, because, according to Lemma 1, the group H is 
torsion-free. 



5. Proof of Theorem 1 

If either n = 0, s = 0, or s = 1, then the "equations" 1 = 1,5=1 (where g is a nontrivial element of the group), and 
x = 1 over a group of suitable cardinality obviously have the required properties. 

If 1 < s ^ n, then as G we can take the free product of any abelian group A of cardinality s and any group B of 
cardinality n. It is easy to see that the set of solutions to the equation xa = ax, where a G A \ {1}, is A. Thus, the 
number of solutions is s, and the number of non-solutions is n (because n is infinite and not smaller than s). 

If s > n > 0, then as a G we can take the direct product of any group K of cardinality n and a group H of 
cardinality s, whose existence is asserted by the main theorem and the remark after it. The equation w{x) = 1 from 
the main theorem has the required property. Indeed, equation (**) constructed in the proof of the main theorem has 
zero exponent sum of x; hence, the set of solutions to this equation in the group G = H x K is (H \ {1}) x K, and 
the set of non-solutions is {1} x K. This implies the assertion of the theorem. 
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